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Abstract. We apply the Dual Ramsey Theorem of Graham and Rothschild 
to prove the Ramsey property for classes of finite Boolean algebras with distin- 
guished ideals. This allows us to compute the universal minimal flow of the group 
of automorphisms of 'P(wi)/fin, should it be isomorphic to 'P(w)/fin or not. Taking 
Frai'sse limits of these classes, we can compute universal minimal flows of groups of 
homcomorphisms of the Cantor set fixing some closed subsets. 



1. Introduction 

The Boolean algebra 'P(w)/fin and its Stone space w* — (3uj\uj are objects in set 
theory and set-theoretic topology of high interest. It was a big surprise that the 
question whether P(w)/fin can be isomorphic to its higher analogue V(uji)/tin is 
not easy to settle (here oj% is the order type of the first uncountable cardinal). This 
question was first asked in 1970's at a seminar in Katowice and therefore is known 
as Katowice Problem. It is easily seen to consistently have a negative solution, 
e.g. under the Continuum Hypothesis. The first reaction of most is that such an 
isomorphism cannot exist and it has been studied by many great mathematicians. 
Balcar and Frankiewicz f |BF78j ) showed that this problem is really specific to cj 
and u>i, in particular 'P(«;)/fin cannot be isomorphic to 7- > (A)/fin for any pair of 
cardinals k, A other than A natural approach is to assume existence of an 

isomorphism between P(u;)/fm and 7- , (wi)/fin and to study consistency of its con- 
sequences. See for instance works of Juris Steprans ( Ste85 ) or David Chodounsky 
f [Cho!2j ). Recently, Klass Pieter Hart proved that another consequence is existence 
of an automorphism of V(uj) /fin which is not induced by an almost permutation. 
This was our original motivation to study dynamics of groups of automorphisms of 
P(w)/fm and P(wi)/fin. 

A connection between dynamics of groups of automorphisms of structures and 
finite Ramsey theory was first observed by Pestov in |Pes98j . who showed that the 
group G of automorphisms of (Q, <) is extremely amenable, i.e. every action of G 
on a compact Hausdorff space has a fixed point. The first example of an extremely 
amenable group was constructed by Herer and Christensen f |HC75j ) in the set- 
ting of pathological submeasures answering the question of Mitchell whether such 
groups exist ( |Mit70j ). Generalizing Pestov's result, Kechris, Pestov and Todorcevic 
showed in [KPT05 that groups of automorphisms of numerous structures are exam- 
ples of extremely amenable groups. They developed general framework connecting 
topological dynamics, Frai'sse classes and the Ramsey property to give explicit de- 
scriptions of universal minimal flows of groups of automorphisms of structures. 
Their work started a new vital branch of research pursued by for example Lionel 
Nguyen van The C |NVT10] . |NVT09j ). Miodrag Sokic(lSoklOj), Julien Melleray and 
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Todor Tsankov ( |MT| ). Moreover, new connections were found, e.g. with ergodic 
theor y ([Ke^. JAKL\ ). 

In |KPT05j . the authors identified universal minimal flows with subspaces of 
spaces of linear orderings. However, as they note at the end of their paper, there 
is nothing specific to linear orderings in this theory, and other relations serve the 
same purpose for other classes of structures not considered in the paper. This 
generalization was carried out by Lionel Nguyen van The ( |NVT09| ) . where the 
author proves results analogous to those in [KPT05 for extensions by at most 
countably many new relations. Working with extensions is necessary, because many 
classes of finite structures are not Ramsey classes, but they have finite Ramsey 
degrees and thus adding new relations produces a class with the Ramsey property. 
Therefore, computing Ramsey degrees is essential for dynamical applications, as 
well as for classification results (see |Fou98j . [FPS05j . jSoklOj . }NVT09j ). 

The paper is organized as follows. In the second section, we introduce basic 
objects under consideration. In the third section, we remind the reader of the 
connection between Frai'sse classes, the Ramsey property and the ordering property 
given in [KPT05] . In the fourth section, we prove the Ramsey property for classes 
of finite Boolean algebras with ideals. In the last section, we apply the Ramsey 
property to compute the universal minimal flow of the group of automorphisms of 
■p(wi)/fin, quotients of other power set algebras and groups of homeomorphisms of 
the Cantor set fixing generic closed subsets. 

2. Preliminaries 

In this section, we introduce basic notions both from set theory and topological 
dynamics. 

2.1. Set theory. 

Definition 1 ((Prime) ideal). Let X be a set and let I be a collection of subsets 
of X . We say that 1 is an ideal on X if it is downwards closed and closed under 
finite unions: 

(1) If A el and B C A then also Bel, 

(2) if A,B el then AUB el. 

We call 1 a prime filter if it moreover satisfies a third condition: 

(3) If A,B C X and AUB el then A el or B el. 
We say that an ideal is non-trivial, if X <£1. 

In what follows, we only consider non-trivial ideals. 

Example 1. The collection of all finite subsets of a set X is an ideal on X . If X 
is a measure space, then the sets of measure form an ideal. If X is a topological 
space, then the collection of all meager subsets is an ideal. 

A dual notion to an ideal is the notion of a filter. 

Definition 2 ((Ultra)filter). A collection J- of subsets of a set X is called a filter 
if it is closed under supersets and finite intersections: 

(1) If AeT and A C B then also B eT, 

(2) if A,B e T then AnB e J 7 . 

We call T an uthafiltcr if it is a maximal filter with respect to inclusion. Equiva- 
lent^ if it moreover satisfies a third condition: 
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(3) For every Ac X either AeForX\AeF. 
A filter J- is called non-trivial if ^ T . 

In this paper, we only consider non-trivial filters. 

It is easy to see that if 2" is an ideal then J = {X \ A : i e 1} is a filter. We 
say that J 7 is a dual filter to the ideal X. 

Example 2. Filters dual to the ideals in Example [7] are the filter of cofinite sets, 
the filter of sets of positive measure and the filter of subsets of the second category. 

Let us recall the definition of the Boolean algebra "P(wi)/fin and similar algebras. 
If X is a set and V(X) denotes its power set, then V(X) with the operations of U, n, 
complementation, and X is a Boolean algebra. If A is at most the cardinality 
of X then the set X of all subsets of X of cardinality less than A is an ideal on 
V(X). The quotient algebra of P(X) by the ideal X consists of equivalence classes 
[E] = {F C X : A(E,F) < A} for E C X and A(E,F) the symmetric difference 
of E and F. It is easy to see that the operations on V(X) preserve the equivalence 
classes. 

Below we give an abstract definition of a Boolean algebra, ideal and a quotient 
algebra. 

Definition 3 (Boolean algebra). B = (B, V, A, 0, 1, -i) is a Boolean algebra if V, A 
are binary operations called join and meet respectively, -> is a unary operation called 
complement and 0, 1 are constants such that for all a,b,c G B the following axioms 
hold: 

• (a V b) V c = a V (b V c) and (a A b) A c = a A (6 A c) - associativity, 

• a V b = 6 V a and a A b = b A a - commutativity, 

• a V = a and a A 1 = a - identity, 

• a V (b A c) = (a V b) A (a V c) and a A (6 V c) = (a A fe) V (a A c) - distributivity , 

• a V = 1 and a A ->a — - complements. 

There is a canonical partial ordering < on a Boolean algebra B, given by a < b 
if and only if a A b = a ( if and only if a V 6 = 6.) 

An atom of a Boolean algebra B is a non-zero element a £ B such that is the 
only element <-below a. A Boolean algebra is called atomless if it does not have 
any atoms. Every finite Boolean algebra has atoms. There is exactly one countable 
atomless Boolean algebra up to an isomorphism - the algebra of all clopen subsets 
of the Cantor set. 

An ideal on a Boolean algebra is defined similarly as an ideal on a set. An ideal 
on a Boolean algebra B is a subset of B closed under finite meets and downwards 
closed under the canonical partial order. 

If B is a Boolean algebra and IcBan ideal on £>, then B/I denotes the quotient 
algebra of B by X consisting of equivalence classes 

[a] = {b E B : (a A ^b) V (-a Ab) el} 

for a G B. The operations on £>/Iare inherited from B. Note that (aA^b) V(^aA6) 
corresponds to the symmetric difference if B is a power set algebra. 

The category of Boolean algebras with homomorphisms is equivalent to the cat- 
egory of compact Hausdorff zero-dimensional spaces via the Stone duality. 
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Stone representation theorem. In 1936, M.H. Stone [Sto36 proved that every 
Boolean algebra B is isomorphic to the Boolean algebra of all clopen subsets of a 
compact totally disconnected Hausdorff space Ult(23). The points of Ult(B) are all 
ultrafilters on B and the sets A* = {u £ Ult(B) : A £ u} for A £ B form a clopen 
base of the topology on Ult(B). This gives a one-to-one correspondence that also 
extends to homomorphisms: If / : B — > C is a homomorphism between two Boolean 
algebras, then Ult(/) : Ult(C) -> Ult(B) given by 



is a continuous map. If / is injective, then Ult(/) is surjective. In terms of category 
theory, Ult is a contravariant functor giving an equivalence between the category 
of Boolean algebras with homomorphisms and the category of compact totally dis- 
connected Hausdorff spaces with continuous mappings. 

Example 3. The Cech-Stone compactification j3u of discrete lo is the Stone space 
ofV(uj). As we noted in the Introduction, lu* = j3u) \ u) is the Stone representation 
of the Boolean algebra "P(u;)/fm. The Stone space of the countable atomless Boolean 
algebra is the Cantor space. 

2.2. Topological dynamics. The central notion of topological dynamics is a con- 
tinuous action i:Gxl^Xofa topological group G on a compact Hausdorff 
space X. We call X a G-flow and omit ir if the action is understood and write 
gx instead of n(g,x). A homomorphism of G-flows X and Y is a continuous map 
<fi : X — > Y respecting the actions of G on X and Y, i.e. <p(gx) = g<fi(x) for every 
g £ G, x £ X and y £ Y. We say that Y is a factor of X, if there is a homomorphism 
from X onto Y. Every G-flow has a minimal subflow, a minimal closed subspace of 
X invariant under the action of G. Among all minimal G-flows, there is a maximal 
one - the universal minimal flow M(G). It means that every other minimal G-flow 
is a factor of M(G). For introduction to topological dynamics see |dV93j . 

Automorphism groups. Let B be a Boolean algebra and let G be the group 
of automorphisms of B. In what follows, we consider G as a topological group 
with the topology of pointwise convergence. The topology is given by a basis of 
neighbourhoods of the neutral element consisting of open subgroups 



where A is a finite subalgebra of B. We can observe that a subset H of G is closed 
if and only if it contains every g £ G such that for any finite subalgebra A of B 
there exists an h £ H with g\A — h\A. 

If every partial isomorphism between two finite subalgebras of B can be extended 
to an automorphism of the whole algebra B, then we say that B is homogeneous. 
Equivalently, a Boolean algebra B is homogeneous if for every b £ B the relative 
Boolean algebra B\b = {c £ B : c < b) is isomorphic to B. 

Linear orderings. We will consider the space LO(£>) of all linear orderings of 
a Boolean algebra as a subspace of the compact space 2 BxB with the product 
topology. It is easy to see that LO(£>) is closed in 2 BxB and therefore compact. 
The topology on LO(£>) is generated by basic open sets of the form 




G A = {g £G : g(a) = a, a £ A} 
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If G is the group of automorphisms of B, we let G act on LO(B) by 
a(g <)b if and only if g^a < g _1 b, 
for any g G G, <G LO(S) and a,b e B. 

3. FrAISSE CLASSES, THE RAMSEY AND THE ORDERING PROPERTIES 

In this section, we introduce the main ingredients of the theory developed by 
Kechris, Pestov and Todorcevic in [KPT05] . 

The first ingredient are Fra'isse classes. The original definition includes classes 
of finitely-generated structures. For our purpose it is however enough to introduce 
the definition for classes of finite structures. 

Definition 4 (Fra'isse class). A class of finite structures K, of a given language 
is called a Fra'isse class if it is countable, contains structures of arbitrary finite 
cardinality and it satisfies the following conditions: 

(HD) Hereditary property: if A is a finite substructure of B and B G IC, then also 

A etc. 

(JEP) Joint embedding property: if A, B G JC then there exists a C G IC in which 
both A and B embed. 
(AP) Amalgamation property: if A, B,C G IC and i : A — > B and j : A — > C 
are embeddings, then there exist D G IC and embeddings k : B — > D and 
I : C — > D such that k o i = I o j. 

If A is a countable locally-finite (finitely-generated substructures are finite) ho- 
mogeneous structure then the class of all finite substructures of A up to an isomor- 
phism form a Fra'isse class. Conversely, if /C is a Fra'isse class then there is a unique 
countable locally-finite homogeneous structure A (up to an isomorphism) such that 
IC is the class of all finite substructures of A up to an isomorphism. We call A a 
Fraisse limit of IC. This correspondence was first described by Fra'isse in |Fra54) . 

Fra'isse limits of Fra'isse classes are exactly countable locally-finite homogeneous 
structures. They are unique up to an isomorphism by cj-categoricity. 

Example 4. The countable atomless Boolean algebra, the random graph, the ran- 
dom hypergraph, (Q, <) are Fraisse limits of the class of finite Boolean algebras, 
finite graphs, finite hypergraphs, finite linear orderings respectively. 

In 1928, Ramsey proved the following combinatorial property to classify binary 
relations. It is now known as Ramsey's theorem and it was a building stone for 
nowadays fast developing Ramsey theory. 

Theorem 1 (Ramsey's Theorem). For every k < n G N and I G N, there exists 
N G N such that for every colouring of k- element subset of N by I -many colours 
there is an n-element subset X of N such that all k-element subsets of X have the 
same colour. 

In the 1970's and 1980's the Ramsey property for structures was first studied. 

Definition 5 (Ramsey property). A class IC of finite structures satisfies the Ram- 
sey property if for every A < B G K, and a natural number k > 2 there exists C G IC 
such that 

C^{B)t 
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i.e. for every colouring of copies of A in C by k colours, there is a copy B' of B 
in C, such that all copies of A in B' have the same colour cb> ■ We then say that 
B' is monochromatic in the colour cb> ■ 

The classes of finite linearly ordered (-ftT„-free) graphs satisfy the Ramsey prop- 
erty by |NR77j and }NR83] , the class of finite posets with linear orderings extending 
the partial order satisfy the Ramsey property by |SoklO] . 

In the last section, we prove the Ramsey property for classes of finite Boolean 
algebras with unary predicates represented as ideals. We rely on the corresponding 
result for the class of finite Boolean algebras, today known as the Dual Ramsey 
Theorem. 

Theorem 2 (Dual Ramsey Theorem). IGR71) The class of finite Boolean algebras 
satisfies the Ramsey property. 

In [KPT05] , the following property was found to be equivalent for Fraisse classes 
to a space of linear orderings being a minimal flow for the group of automorphisms 
of their Fraisse limits. 

Definition 6 (Ordering property). Let L D {<} be a signature and let Lq = L\{< 
}. Let /C fee a class in L and let /Co denote the reduct of /C to L. We say that K, 
satisfies the ordering property, if for every A G /Co , there is B G Kq such that 
whenever -< is a linear ordering on A, -<' is a linear ordering on B and (A, -< 
), (B, -<') G /C, then (A, -<) is a substructure of (B, -<'). 

Let /C and /Co be as above. We call JC order forgetful if whenever (A, < A ), (B, < B 
) G fC then A = B if and only if (A, < A ) S (B, < B ) 

It is easy to see that if /C is order forgetful, then it satisfies the ordering property. 
Moreover, Proposition 5.6 in }KPT05j shows that /C satisfies the Ramsey property 
if and only if /Co satisfies the Ramsey property. 

The main results of Kechris, Pestov and Todorcevic in [KPT05] are theorems 
4.8 and 7.5. We combine excerpts of these theorems relevant to this paper in the 
following theorem. 

Theorem 3 ([KPT05J). Let L D {<} be a signature, Lq = L\{<}, K, a reasonable 
Fraisse class in L with < interpreted as a linear order, and let JCq be the reduct of 
K, to the language Lq. Let F denote the Fraisse limit of Fo the reduct o/F to L, 
and let G,Gq be the automorphism groups of F,Fo respectively. Let Xjc — G < F . 

If /C satisfies the Ramsey property and the ordering property, then G is extremely 
amenable and Xx. is the universal minimal flow of Gq. 

4. Classes of finite Boolean algebras with ideals 

In this section, we consider Fraisse classes of finite linearly ordered Boolean 
algebras with an increasing chain of ideals and show that they satisfy the Ramsey 
and the ordering properties. Since the Fraisse limit of the class of Boolean algebras 
is the countable atomless Boolean algebra whose Stone space is the Cantor set, this 
allows us to compute universal minimal flows of groups of homeomorphisms of the 
Cantor set fixing some closed sets (given by the generic ideals). 

We also consider classes of isomorphism types of finite subalgebras of V(k)/[k] <x 
for any pair of cardinals A < n. These cannot be countable and therefore not 
Fraisse classes, however they satisfy all other requirements in the definition of the 
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Fraisse class and they admit an extension that satisfies the Ramsey and the ordering 
properties. This allows us to compute the universal minimal flow of groups of 
automorphisms of V(u}i)/fm. 

Let L = {V, A, 0, 1, -i} be the language of Boolean algebras. Let J be a linearly 
ordered set. We denote by Lj the language L expanded by | J|-many unary symbols 
(Pj : j G J), i.e. Lj = {V, A, 0, 1, Pj : j G J}. To simplify the notation, if A is a 
structures in the language Lj and we often write Pj in place of Pj 4 for every j G J. 

We will consider three classes of finite Boolean algebras in the language Lj. 

Definition 7. 

(1) Let Bj denote the class of isomorphism types of finite Boolean algebras in 
the language Lj, where each Pj for j G J is interpreted as an ideal and 
Pi C Pj for i < j G J. Moreover, to ensure the amalgamation property, we 
require that every A G Bj has at least one atom not in any Pj for j G J. 

(2) Let B u denote the class of isomorphism types of finite Boolean algebras in 
the language L\ with Pq interpreted as an ideal such that every A G Bj has 
exactly one atom not in Pq. For every A G B u all atoms but one are in Pq. 

(3) Let Bj denote the class of isomorphism types of finite Boolean algebras in 
the language Lj where each Pj for j G J is interpreted as an ideal and 
Pi C Pj for i < j G J. Moreover, for every A G Bj all atoms but one are 
in one of Pj . 

If J is countable then all the classes in Definition [7] are countable and it is 
easy to see that they are Fraisse classes. If J is uncountable then Bj and Bj are 
uncountable as well and therefore not Fraisse classes. However, they satisfy all the 
other conditions in the definition of a Fraisse class. 

Therefore, if J is countable, we can consider Fraisse limits of all the classes in 
Definition [7] Their limits will be countable atomless Boolean algebras with each 
Pj for j G J interpreted as an ideal. We call inteprations of the P/s for j G J in 
the limit generic ideals. Since the Stone space of the countable atomless Boolean 
algebras is the Cantor set, dual filters to generic ideals correspond to generic closed 
subsets of the Cantor set. In the case of our classes, they will correspond to a 
decreasing chain of closed subsets, a point and a decreasing chain of closed subsets 
with exactly one point in the intersection. 

We will show that we can equip structures in each class in Definition[7]with linear 
orderings and obtain a class of order forgetful structures satisfying the conditions 
in the definition of a Fraisse class. We alter the definition of natural orderings in 
KPT05] respecting the enumeration of the ideals. 

We first specify which orderings of atoms we allow. Let A be a finite Boolean 
algebra in the language Lj. We call an ordering < of atoms of A proper if for every 
two atoms a, b G A and i < j if a G Pi and b G Pj \ Pi or b ^ Pk for any k G J, then 
a < b. 

Definition 8. Let B be one of Bj,B u ,Bj and let A G B. We say that a linear 
ordering < on A is natural if it is an antilexicographical extension of a proper 
ordering of atoms of A. We denote by NA(£>) the class of all naturally ordered 
algebras from B. 

The class NA(S) is obviously order forgetful for any choice of B, therefore it 
trivially satisfies the ordering property. Indeed, if A G Bj and <, <' are two natural 
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orderings on A then (A, <) = (A, <'). In other words, we can take A in place of B 
in the definition of the ordering property. 

In [KPT05] . the authors proved that naturally ordered finite Boolean algebras 
(without predicates) form a Frai'sse class. Working along their proof, we show that 
the same is true for the class NA(£?) (except for the condition of countability if J 
is uncountable and B = Bj or B = Bj). 

Lemma 1. Let B be one Bj,B u ,Bj and let L& be the language of B. Then NA(£>) 
satisfies (HP), (JEP) and (AP) properties in the definition of a Frai'sse class. 

Proof. We first show that NA(£>) is hereditary. Let B G B and let A be its sub- 
algebra. Suppose that < is a natural ordering of B given by an ordering of its 
atoms b\ < b<i < . . . < b n . Let ax < a 2 < . . . < au be the atoms of A. Write 
o-i = bn V6j2 V. . . ybij i , where bn, bi2, ■ ■ ■ , bij i are atoms of B in <-increasing order. 
Then G Ph for a Ph G if and only if bij t G Ph- This holds because the ideals 
are ordered by inclusion and < respects this order while listing elements not in any 
Ph as the last. Moreover, if B is either B u or £>}, then A has exactly one atom not 
in any Ph since B does. Therefore A G B. 

It remains to prove (AP), since (JEP) follows by amalgamation along the two 
element algebra. Let (^4, <a), (B, <b), (C, <c) G NA(£>) with atoms a\ <a a 2 <a 
... <a a k , h <b b 2 <b ■ ■ ■ <b b n , ci < c c 2 <c ■ ■ ■ <c c m respectively. Suppose 
that there are embeddings / : (A,<a) — > (B,<b) and g : (A, <a) — > (C,<c). 
We look for (£>, < D ) and embeddings r : (B, < B ) — > (D, < D ) and s : (C, <c) ~^ 
(D, <d) such that r o / = s o g. 

Write f(ai) — bn V b i2 V . . . V 6y 4 with bii,b i2 , . . . , b i j i some of the atoms of B in 
the increasing order and g(ai) = en V Ci 2 V ... V cn i for en, Ci 2 , . . . , cu i some of the 
atoms of C in the increasing order. Notice that a$ G Ph if and only if 6y 4 , cu t G Ph 
by the same argument as for (HP). 

We let the atoms of D to be {bij}i<i<k,i<j<ji and {cij}l < i < k, 1 < j < all 
disjoint except for £>y 4 = cfx i for 1 < % < fe. We need to determine how <d will 
behave on these atoms and where the atoms of B, C will be send by r, s respectively. 

First consider {bij}i<j<j 1 U {cT7}i<j<Zi and set 

b\l <D b\ 2 <D ■ ■ ■ <D bij i} On <D Cl2 <D ■ ■ ■ <D Clh = ^lji 

and define <d to be arbitrary on the rest to be proper. 

For any linear ordering <, we denote (— oo,a] = {x : x < a} and (a, b] ~ {x : 
a < x < v — b}. Then we let 

r 0n) = V^°°' &11 ]' r ( hl2 ) = \J{ b lx,bi2\,---, r(b ln ) = V^in-iAix] 

s ( c ii) = yi-cViCn], s(ci 2 ) = \/(cu,ci2],---, s(c lh ) = \f(c lh -i, Wh}- 
Then bu G Ph if and only if r{b\t) G Ph for every t — 1, . . . , j\ and h G J, since < 

on {bij}i<j< jl U {cTj}i<j<h is proper. Similarly, c u G P/j if and only if s(c u ) G Ph 

for every £ = 1, . . . , l\ and h G J. 

Now we extend < c to {bi j }i<j< jl U {ciyji^jXi! U {/'2. \\ , ,, U {c 2 j}i<j<i 2 and 

require that the maps by h-> and Cjj i— > CiJ are order preserving and extend 

otherwise arbitrarilyto be proper. We extend r and s in the following way: 

r(6 2 i) = v/(-oo,6 2 i],---, r(b 2j2 ) = \/ (b 2j2 -i,b 2j2 ] 
s(c 2 i) = ^(-cx), ciT], . . . , s(c 2 / 2 ) = \/(c 2 l 2 r^,c 2 i;]. 
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We proceed in the same manner to define <d on all atoms of D and r, s on all 
atoms of A, B respectively. □ 

The last remaining ingredient we need to show is that all the classes in Definition 
[7] satisfy the Ramsey property. We first introduce some notation. 

Let NA(B) be one of NA(Bj), NA(B U ), NA(Bj). Let (A, < x ), (Y, < y ) e NA(B) 
with atoms Xi, x 2 , ■ ■ ■ , x n and j/i, y 2 , • • • , Vm respectively. Denote by 

A = X*Y 

the algebra with atoms x\, . . . , x n ,y\, . . . , y m . The natural order <^ on A is given 
by Xi <a Vj for every E {1,2, ... ,n} x {1,2,..., m} and Xi <a Xj if and only 
if Xi <x Xj and <a J/j if and only if yi <y yj. The interpretation of P/'s in 
A are given by their interpretation in X and Y: Xi E Pj 4 if and only if Xi £ P^ 
and yi £ P^ if and only if 6 P^. We will only perform this operation when it 
provides a well defined algbebra, it means belonging to the naturally ordered class 
under consideration. 

Let (A, <) e NA(2?) and let j be the J-minimal element such that P^ ^ 0. 
Denote by Aq the algebra generated by the atoms of A that lie in P^ and denote by 
A\ the algebra generated by the remaining atoms. Suppose that A is a subalgebra 
of Aq generated by n atoms x\ < x 2 < ■ ■ . < x n and Y is a subalgebra of A\ 
generated by m atoms y\ < y 2 < ■ ■ ■ < y m and n > m. We define 

XoY 

to be the subalgebra of A with atoms 61, b 2 , ■ ■ ■ , b n where 6, = Xi if i = 1, 2, . . . , n—m 
and hi = XiW ?/i_(„_ m ) if i > n — m. 

If A is a naturally ordered finite Boolean algebra without a predicate and j £ J, 
define 

X 3 

to be the algebra X with all of its elements in the predicate Pj . Notice that A J is 
not a structure in NA(£>) for any choice of B. 

If X £ NA(B), then X r denotes the reduct of X to the language of naturally 
ordered Boolean algebras (without predicates). 

Theorem 4. NA(Sj) satisfies the Ramsey property. 

Proof. Let A < B be two structures in N A (#,/). Denote by M = {j E J : BC\Vj ^ 
0} and let jo be the J-minimal element of M. Notice that if AnPj ^0 then j £ M. 
We proceed by induction on n = \M\. 

If n = 0, then it is just the Dual Ramsey Theorem. 

Suppose that the statement is true for all M c J of size n. We will prove the 
statement for M of size n + 1. Let Aq denote the algebra generated by atoms of 
A in Pj and A\ the algebra generated by the remaining atoms of A. Similarly, we 
define Bq and B\. Let Co be an algebra given by the Dual Ramsey Theorem such 
that 

Co — > {B r ) 2 r ■ 

Let C\ be given by the induction hypothesis such that 

Cl ( S l)J(Ooj| x2 . 
Let C = C# * Ci. We claim that 

C->(B)£. 



10 



DANA BARTOSOVA 



Let c : ( B ) — > {0,1} be an arbitrary colouring. For every D 6 (^) define a 
colouring 

c D ■ (^2) -> {0, 1} by c D (E) = c(Ej° o D). 



Using the Dual Ramsey Theorem, find a monochromatic Bp € ( B °) in colour kjj. 



Now consider the colouring 

Cn / Co 



x {0, 1} givenby c'(D) = (B D ,k D ). 



By the induction hypothesis, there is a monochromatic B[ S ( B *) in colour (i3 , fco) 
for some B' Q e (°°) and fc equal to or 1. Let B' = (B' o y°oB[. We verify that < B '^ 



A, 

is monochromatic in colour fc . Let A' £ (^)- Then A' — oD for some E S {^°~ 

and £> E (^j). It means that d{D) = (B' ,k ) and therefore c(A') = c D (E) = fc 
and we are done. □ 

Theorem 5. NA(£>„) satisfies the Ramsey property. 

Proof. Let A,Be NA(B U ). It means that are structures in the language L\ 
and all but one atom of both A and B belong to Po. Let Co be the Boolean algebra 
given by the Dual Ramsey Theorem for A r , B r and 2 colours. Let Cl be the Boolean 
algebra with exactly one atom. We claim that C = Cq° * C\ satisfies 



c -> m 

c : 



Let c : — > {0,1} be an arbitrary colouring. Then c induces a colouring c' : 
"i 0, 1 J' by C '(- E ) = c ( Ej ° ° Cl ^- Let B ° be a c'-monochromatic copy of B r in 
Co- Then B' = Bq° oC\ is a c-monochromatic copy of B in C. □ 

Theorem 6. NA(£>") satisfies the Ramsey property. 

Proof. Let A,B e NA(Sj). It means that A,B are structures in the language Lj 
and all but one atom of both A and B belong to some of the ideals (Pj ,j £ J) . 
We proceed in the same manner as in the proof of Theorem |4] showing that we can 
always pick C with exactly one atom not in any Pj for j S J. Let M = {j S J : 
B HVj 7^ 0} and let jo be the J-minimal element of M. We proceed by induction 
on n = \M\. 

If n = 0, then both A and B are the trivial algebras, so we can take C to be a 
trivial algebra as well to satisfy the Ramsey property. 
If n — 1, then this is exactly Theorem [5j 

Suppose that the theorem is true for all M C J of size n and we shall prove the 
statement for M of size n + 1. This directly follows from the proof of Theorem 
|4l since we obtain C\ from the induction hypothesis for a pair of algebras with at 
most n-many Pj's non-empty, Cl has exactly one atom not in any Pj for j G J 
and therefore Cl £ Therefore also C = Cq° o C\ belongs to NA(Bj) and we are 
done. □ 



Now we are ready to apply the Theorem [3] of Kechris, Pestov and Todorcevic 
and the following generalization to uncountable structures. 
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Theorem 7 ( Bar 4 ). Let A be a locally-finite homogeneous structure. Suppose 
that K, is a Frai'sse order class that is an order forgetful expansion of the class of 
finite substructures of A. Then NO/c(A) is the universal minimal flow for every 
dense subgroup of Ant (A). 

5. Applications 

The Cantor set. Assuming J to be a countable linearly ordered set, we compute 
universal minimal flows of Frai'sse limits of Bj, B u , Bj and their naturally ordered 
analogues. Since the Frai'sse limit C of the class of finite Boolean algebras is the 
countable atomless Boolean algebra, Frai'sse limits of Bj,B u , Bj are countable atom- 
less Boolean algebras with one generic ideal for each unary predicate added to the 
language of Boolean algebras. If B is one of Bj,B u ,Bj, then the Frai'sse limit of 
NA(£>) is the same as the Frai'sse limit of B with a distinguished generic normal 
ordering. 

In |KPT05j . it was shown that the universal minimal flow of the group of au- 
tomorphisms of the countable atomless Boolean algebra C is the space NO(C) of 
normal orderings on C induced by the natural orderings of its finite subalgebras. 
Applying Theorem [3l we obtain similar results for classes of Boolean algebras con- 
sidered in this paper. 

Theorem 8. Let J be a countable linear order and let B be on of the classes 
Bj,B Ul B u j. Let Cis andCg be the Frai'sse limits of B andNA(B) respectively. Then 

(a) the universal minimal flow of the group of automorphisms ofCs is NOe(Ce), 

(b) the group of automorphisms of Cg is extremely amenable. 

We know that the Stone space £ of the countable atomless Boolean algebra C is 
the Cantor set. The universal minimal flow of the group of homeomorphisms of the 
Cantor set was first computed by Glasner and Weiss in |G W03] . They identified 
the universal minimal flow with the space of maximal chains of closed subsets 
introduced by Uspenskij in |UspOO| : Let X be a compact space and denote by 
exp X the space of closed subsets of X equipped with the Vietoris topology. Then 
the space &(X) of all maximal chains of closed subsets of X is a closed subspace of 
exp exp X. 

Since the universal minimal flow is unique, the space of maximal chains <&(£ ) and 
the space of natural orderings NO(C) must be isomorphic. An explicit isomorphism 
was given in |KPT05j . We cite the theorem with its proof. 

Theorem 9 ( KPT05J). Let G be the group of homeomorphisms of the Cantor set 
£. There exists an (explicit) G -isomorphism 4> '■ NO(C). 

Proof. Given a maximal chain M of closed subsets of £, for every clopen subset C 
of £ , let 

M A = f]{M eM:MnC*^l}. 

By the maximality of M, Ma H C is a single point for every clopen set C. If 
C C D are two clopen subsets of £, then Mc D Mo, though they can also be 
equal. However, if C and D are disjoint, then Mc and Mo are different. If A 
is a finite subalgebra of C and a, b are two atoms of A then set a <m b if and 
only if M a D Mb- This gives a total ordering of atoms of A which in turn induces 
an antilexicographical ordering on A. These orderings cohere and produce a total 
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order <m of C. Then (f){M) =<m is the sought for isomorphism from $(£) to 
NO(C). □ 

If X is an ideal on C and P is the dual filter to I (i.e. P = {-ia : a € I}), then 
{e e i? : J C e} is a closed subset of £ . Therefore if {Pf B : j 6 J} are the generic 
ideal on Cg for B = Bj, then each filter Pj dual to Vj B corresponds to a closed 
subset Ej of £ . If i < j G J, then P i B C -Pf B , so also Pi C Pj and consequently 
.Ej D Ej (larger filter determines a smaller closed subset). So we have that the 
increasing chain {Pf B : j G J} of generic ideals on Cg corresponds to a decreasing 
chain {Pj : j G J} of closed subsets of the Cantor set £ . 

Theorem 10. Lei {Ej : j £ J} be a decreasing chain of closed subsets of £ as 
above Then the group of homeomorphisms of the Cantor set fixing Ej for every 
j £ J is the space of chains of maximal closed subsets of £ containing {Ej : j E J}. 

Proof. Let tj> : $(£) — > NOg ; (Cg 7 ) be the isomorphism given in Theorem [9l Let 
A be a finite substructure of Cg ; . We first show that if Ai is a maximal chain 
of closed subsets of £ that extends {Ej : j E J}, then 4>{M.) =<m is a normal 
ordering on Cg ; . Let A be a finite subalgebra of Cgj. Let a, b be atoms of A and 
suppose that a £ Pi and b E Pj \ Pi for some i < j. Thinking of a and & as clopen 
subsets of £, we have that Ej C ->a, so a n Ej =0. However, b £ Pi and therefore 
b C Pi. It follows that M a nEj = while M b DE l ^ and hence M Q D M b showing 
that a <m b. li a E Pi and 6 ^ Pj for any j G J, then the same argument shows 
that a <m b. It means that <m is proper on atoms of any finite subalgebra and 
therefore <m & NOg 7 (Cgj). 

It remains to show that if M. is a maximal chain that does not extend {Ej : 
j E J}, then <m is not natural on some finite substructure A of Cbj- If 5 is a 
closed subset of £ , let Ps denote the filter on Cs., determining S. Since M. does 
not extend {Pj : j G J}, there exists M G Af and i G J such that Pi ^ M <£_ Ei. 
Let x E M \ Ei,y E Ei\ M. Since x ^ Pi, there is a G P x that is not compatible 
with J-Ei ■ In order for that to happen, it must hold that a E Pi. Thinking of a 
as a clopen subset of £ , we have that a n M ^ 0. Similarly, since y ^ M, there is 
b E Ty not compatible with Tm- However, b is compatible with Pg^ and therefore 
b ^ Pi. Thinking of b as a clopen subset of £ , it follows that 6 D M = 0. Let 
a 1 = a A -ib E x. Then a' is compatible with Pm, a' E Pi and a' A b = 0. Recall 
that M' a = f]{N E M : N n a ^ 0} and M 6 = f|{^ G X : iV n 6 ^ 0}. As 
M ("1 a' 7^ = M (~1 6, Af^ C so 6 <x a'. It contradicts that <^ is proper on 
the algebra generated by a',b,^(a' V 6), which implies that <m is not a normal 
ordering on Cg ; . □ 

If = , then the generic ideal P Ce is a prime filter and therefore the dual filter 
Po is an ultrafilter. Indeed, if a E Cg \ Po, then the 4-element algebra {0, 1, a^a} E 
B, so only one atom is not in P B , namely ->a. Hence ->a E Po- It means that the 
closed subset Po of £ determined by Po is exactly one point. 

Since £ is a homogeneous space, i.e. for every x, y E £ there exists a homeomor- 
phism h of £ such that h(x) = y, all groups of automorphisms of £ fixing a single 
point are topologically isomorphic. 

Theorem 11. Let G be a group of homeomorphisms of the Cantor set £ fixing a 
point x. Then the universal minimal flow of G is the space of maximal chains of 
closed subsets of £ containing {x}. 
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Proof. The proof goes along the same lines as the proof of Theorem [101 

Let B — B u and let x be the point given by the ultrafilter F x dual to the generic 
ideal P Ce . As we noted above, it is enough to prove the theorem for this choice of 
x and by homogeneity of £ it follows for all x € £. 

Let again <f> : $(£) — > NOs(Cb) be the isomorphism as in Theorem [9] Suppose 
first that Ai is a maximal chain of closed subsets of £ extending {x}. Notice that 
P| Ai = {x} by maximality of Ai. Let A be a non-trivial finite substructure of 
and let a, b be atoms of A such that a £ Pq b and b ^ Pq ■ Then b G T x and 
therefore M fc = f|{^ e Ai : b n M ^ 9} = {x}. Since a ^ J^, M a must be larger 
than Mb and therefore a <m b, which shows that <m on atoms of ^4 is proper. 

Conversely, let Ai G §(X) not extend {x}. Then f]Ai = {y} G for some 
y ^ x. Let a G T x such that ->a G T y . Then a ^ Pq s while -ia G P(f B and 
M a C M-, a . That implies <m a an d therefore <m is not proper on atoms of 
the algebra {0, 1, a, ^a}. □ 

Let B — Bj and let {Pf B ■ j G J} be the generic ideals on For each j G J, 
let Pj be the filter dual to P- 8 and Pj the closed subset of £ determined by Tj . 
Then {Ej : j G J} is a decreasing chain of closed sets with an intersection a single 
point. Indeed, f]j eJ Ej = {e G £ : P = Ujgj-^j c e l- Let a e Cb- Then the 
Boolean algebra {0, 1, a, ^a} G B. Therefore by the definition of Bj, exactly one of 
a and ->a is in Pf o B for some jo G J, say a. Then ->a G P J0 , which shows that P is 
an ultrafilter. 

Theorem 12. Lei {P., : j £ J} be a decreasing chain of closed subsets of £ 
intersecting in a singleton as above. Then the group of homeomorphisms of the 
Cantor set fixing Ej for every j G J is the space of chains of maximal closed 
subsets of £ containing {Ej : j G J}. 

Proof. The proof is identical to the proof of Theorem [101 O 

Quotients of power set algebras P(k)/[k] <a . Throughout this section, let A < 
k be two infinite cardinals. We denote by P(k)/[k] <a the quotient of the power set 
algebra on k by the ideal of sets of cardinality less than A. 

If k = A, then V(k)/[k] <x is homogeneous. If A < k, then for every /i G [A, k] we 
let P M be the ideal on V(k)/[k] <x consisting of equivalence classes of subsets of k 
of cardinality < /i. Then the extended structure 

V^ = {V(K)l[K]<\P^.^e[\K]) 

becomes a homogeneous structure. To see that let A, B be finite substructures of 
V% and tfi : A — > B an isomorphism. Let Aq, A\, . . . A n be mutually disjoint subsets 
of k such that U™ =0 Ai — n and L4o], [A\], • • • , [A n ] are atoms of A. Similarly, pick 
a disjoint partition P , B\, . . . , B n of k consisting of representants of atoms of B. 
Without loss of generality, we can assume that 4>([Ai]) = [Pj] for every i. Then for 
every i, the sets Ai and Pi have the same cardinality, so we can pick a bijection 
bi : Ai — > Bi. Let b : n — >• k be a bijection extending every bi and consider the 
induced isomorphism b^ : — > V%. Then b^\A = <fi and b^ is a total isomorphism, 
which shows that P^ is homogeneous. 

If 6 is the order type of [A, k + 1], then Be is the class of all finite substructures 
of Vx up to an isomorphism. 
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Having shown that NA(£>g) has all the desired properties, we are ready to apply 
Theorem [7] from [Bar 4] to compute the universal minimal flow of the group of 
automorphisms of V x . 

Theorem 13. Let A < k be two infinite cardinals, then the universal minimal flow 
of the group of automorphisms of V x is the space NO(V x ). 

If there is no isomorphism between V(u>)/fm and 'P(wi)/fin, then the groups of 
automorphisms of P(uJi)/Rn and V^ 1 are topologically isomorphic. So we obtain 
the following corollary. 

Corollary 1. Let G be the group of automorphisms of V(u)i) // there is no 
isomorphism between P(w)/fm and V{loi) /?m, then the universal minimal flow of 
G is the space NO(P(wi)/fin). 

If "P(w)/fm and "P(cJi)/fin, then the universal minimal flows of their groups 
of automorphisms are isomorphic. The universal minimal flow of the group of 
homeomorphisms of cu* (the Stone space of "P(o;)/fin) was first computed by Glasncr 
and Gutman in |GG| . We reproved the result in the language of Boolean algebras 
in [Bar 4j . 

Theorem 14. [GGj IfV(oj)/iin and V(u>i)/fin are isomorphic, then the universal 
minimal flow of the group of automorphisms ofV (wi)/fin is the space NO('P(ti;)/fin). 

Following a paper by van Douwen vD90], we introduce two dense subgroups of 
the group of automorphisms of V x : S* x and T* x . 

Denote by T K: \ the set of all bijections between subsets A,BCk with \k \ 
A\, \k \ B\ < A. With the operation of composition, T Kt \ is a monoid, but not 
a group. We can however assign to each / G T K ,\ an automorphism /* of V x , 
f*([X}) - [f[X]}, mapping T K , A onto a subgroup T* kX = {/*:/€ T K . A } of the 
group of automorphisms of V x . Since the automorphisms in T* A are induced by 
a pointwise bijection between subsets of n, we call them trivial. Inside of T* A we 
have a normal subgroup of those automorphisms induced by a true permutation of 
k, let us denote it by S* x . Shelah [She82j (see also |SS88j ) proved that consistently 
every automorphism of V(lo)/&h is trivial. This has been extended to V(n)/frn for 
all cardinals k in [Vel93]. Of course, consistently the two groups are different. 

By density of S* x and T* x in the group of automorphisms of V x , we can apply 
Theorem [7] to prove the following. 

Corollary 2. The universal minimal flow of the groups S* x and T* x is the space 
NO(^). ~ ' 

Acknowledgement. I would like to thank Stevo Todorcevic for his kind support 
and advice while pursuing this work. 
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